Opportunistic Scheduling Using Channel Memory in Markov-modeled Wireless Networks

نویسنده

  • Sugumar Murugesan
چکیده

The presence of multiple users in a network provides us with a valuable resource known as multiuser diversity. With information on the instantaneous states of the channels, multiuser diversity can be tapped by opportunistic multiuser scheduling. It is important that the channel state information is acquired in a cost-effective way so that the losses involved in this operation do not offset the gains promised by opportunistic scheduling. For various network environments of practical interest, this dissertation models the radio frequency links with memory, and studies the modalities to exploit the channel memory to simultaneously estimate channel state information, while performing opportunistic multiuser scheduling. The data transmission at any point of time is shown to be associated with two potentially contradicting objectives: opportunistic scheduling for immediate gains and channel exploration for future gains. Thus the joint scheduling problem is a dynamic program, specifically a partially observable Markov decision process that is traditionally known to be intractable or computationally expensive to implement. For various networks, we study these processes in an optimality framework and whenever possible, derive the optimal scheduling policy in closed form. In other cases, strongly founded on the optimality framework, we derive computationally inexpensive scheduling policies with near-optimal numerical performances.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Opportunistic Scheduling Using Channel Memory in Markov-modeled Wireless Networks

The presence of multiple users in a network provides us with a valuable resource known as multiuser diversity. With information on the instantaneous states of the channels, multiuser diversity can be tapped by opportunistic multiuser scheduling. It is important that the channel state information is acquired in a cost-effective way so that the losses involved in this operation does not offset th...

متن کامل

Exploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks

We address the problem of opportunistic multiuser scheduling in downlink networks with Markov-modeled outage channels. We consider the scenario in which the scheduler does not have full knowledge of the channel state information, but instead estimates the channel state information by exploiting the memory inherent in the Markov channels along with ARQ-styled feedback from the scheduled users. O...

متن کامل

Exploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks - a Whittle's Indexability Analysis

We address the problem of opportunistic multiuser scheduling in downlink networks with Markov-modeled outage channels. We consider the scenario in which the scheduler does not have full knowledge of the channel state information, but instead estimates the channel state information by exploiting the memory inherent in the Markov channels along with ARQstyled feedback from the scheduled users. Op...

متن کامل

Internal Technical Report Opportunistic Multiuser Scheduling in Three State Markov-modeled Downlink

Opportunistic multiuser scheduling, introduced by Knopp and Humblet in [1] and defined as allocating the resources to the user experiencing the most favorable channel conditions has gained immense popularity among network designers in the recent past. Opportunistic multiuser scheduling essentially taps the multiuser diversity in the system and has motivated several researchers ([2, 3, 4, 5, 6])...

متن کامل

Cognitive Communications in White Space: Opportunistic Scheduling, Spectrum Shaping and Delay Analysis by

A unique feature, yet a challenge, in cognitive radio (CR) networks is the user hierarchy: secondary users (SU) wishing for data transmission must defer in the presence of active primary users (PUs), whose priority to channel access is strictly higher. Under a common thread of characterizing and improving Quality of Service (QoS) for the SUs, this dissertation is progressively organized under t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010